Semantic results for ontic and epistemic change

نویسندگان

  • Hans van Ditmarsch
  • Barteld P. Kooi
چکیده

We give some semantic results for an epistemic logic incorporating dynamic operators to describe information changing events. Such events include epistemic changes, where agents become more informed about the non-changing state of the world, and ontic changes, wherein the world changes. The events are executed in information states that are modeled as pointed Kripke models. Our contribution consists of three semantic results. (i) Given two information states, there is an event transforming one into the other. The linguistic correspondent to this is that every consistent formula can be made true in every information state by the execution of an event. (ii) A more technical result is that: every event corresponds to an event in which the postconditions formalizing ontic change are assignments to ‘true’ and ‘false’ only (instead of assignments to arbitrary formulas in the logical language). ‘Corresponds’ means that execution of either event in a given information state results in bisimilar information states. (iii) The third, also technical, result is that every event corresponds to a sequence of events wherein all postconditions are assignments of a single atom only (instead of simultaneous assignments of more than one atom).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The logic of ontic and epistemic change

We propose an epistemic logic incorporating dynamic operators to describe information changing events, both informative actions, where agents become more informed about the non-changing state of the world, as ontic changes, wherein the world and the facts describing it change themselves as well. A complete axiomatisation is provided. There are some independent semantic results, for example that...

متن کامل

Comparing uncertainty data in epistemic and ontic sense used to decision making problem

In the paper aspect of comparability alternatives in decision making problem by imprecise or incomplete information isexamined. In particular, new definitions of transitivity based on the measure of the intensity preference between pairsof alternatives in epistemic and ontic case is presented and its application to solve decision making problem is proposed.

متن کامل

An Action Description Language for Iterated Belief Change

We are interested in the belief change that occurs due to a sequence of ontic actions and epistemic actions. In order to represent such problems, we extend an existing epistemic action language to allow erroneous initial beliefs. We define a nonMarkovian semantics for our action language that explicitly respects the interaction between ontic actions and epistemic actions. Further, we illustrate...

متن کامل

Local Perspectives on Actions

Giving an account of agents acting in the world—sensing, planning, communicating, doing—requires a coordinated account of, at least, three different kinds of action: ontic, epistemic, and communicative, which focus, respectively, on fact, knowledge and communication. In this note we are concerned primarily with ontic actions. The motivating example is the STRIPS approach to the frame problem, w...

متن کامل

Undecidability in Epistemic Planning

Dynamic epistemic logic (DEL) provides a very expressive framework for multi-agent planning that can deal with nondeterminism, partial observability, sensing actions, and arbitrary nesting of beliefs about other agents’ beliefs. However, as we show in this paper, this expressiveness comes at a price. The planning framework is undecidable, even if we allow only purely epistemic actions (actions ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0610093  شماره 

صفحات  -

تاریخ انتشار 2006